วิทยาลัยอาชีวศึกษาขอนแก่น แรกเริ่มก่อตั้งเมื่อ 16 กันยายน พ.ศ. 2482 โดยพระบรรณศาสตร์สาทร (สง่า คุปตารัตน์) ข้าหลวงประจำจังหวัดขอนแก่น ใช้ชื่อว่า "โรงเรียนประถมอาชีพช่างทอผ้า" โดยอาศัยพื้นที่โรงเรียนสตรีประจำจังหวัด (โรงเรียนกัลยาณวัตร ปัจจุบัน) ต่อมา พ.ศ. 2843 ได้ย้ายมาเรียนที่โรงภาพยนตร์ของพระเสนา และเริ่มเรียนภาคค่ำปฏิบัติทอผ้า เมื่อ พ.ศ. 2484 ได้ย้ายไปเรียนที่โรงเรียนสนามบิน จนกระทั่งเมื่อวันที่ 21 ตุลาคม พ.ศ. 2484 ได้ย้ายและสร้างในพื้นที่ปัจจุบัน และได้รับการเปลี่ยนชื่อเป็น โรงเรียนการช่างสตรีขอนแก่น และเปลี่ยนชื่อเป็นวิทยาลัยอาชีวศึกษาขอนแก่น เมื่อปี 2521 จนกระทั่งปัจจุบัน[1]